Apply Acrydite Gel Separation to Solve Time-Table Problem
نویسندگان
چکیده
Time-table problem is a classical NP-complete problem. Algorithm of DNA computing for timetable problem was obtained with introducing the technology of Acrydite gel separation. Each class period viewed as a graph vertex was mapped into DNA molecules chain. With the probe coding, the gel column was constructed to arrange the order of DNA chain through biological reaction. The problem was solved by gel column that performs the basic core processing and extraction that makes the result visible. The minimum number of cycles of arrangement was the minimum number of class hours. The simulation results show that the algorithm compared with others is very easy and feasible.
منابع مشابه
Unit commitment by a fast and new analytical non-iterative method using IPPD table and “λ-logic” algorithm
Many different methods have been presented to solve unit commitment (UC) problem in literature with different advantages and disadvantages. The need for multiple runs, huge computational burden and time, and poor convergence are some of the disadvantages, where are especially considerable in large scale systems. In this paper, a new analytical and non-iterative method is presented to solve UC p...
متن کاملAcrylamide capture of DNA-bound complexes: electrophoretic purification of transcription factors.
We have developed a rapid nonradioactive electrophoretic technique to analyze proteins within DNA-binding complexes, acrylamide capture of DNA-binding complexes (ACDC), using Acrydite-linked DNA-binding targets. The method is highly sensitive and easily adaptable to virtually any protein-DNA interaction. The utility of this technique is illustrated using recombinant and full-length androgen rec...
متن کاملMutation typing using electrophoresis and gel-immobilized Acrydite probes.
A new electrophoresis technology for hybridization-based sequence detection and mutation typing is described. Intrinsic to this approach is copolymerization of specially modified oligonucleotide probes directly into polyacrylamide gels. Electrophoresis of single-stranded samples through gels containing specific immobilized probes results in hybridization-mediated capture of complementary target...
متن کاملPurification of single-stranded DNA by co-polymerization with acrylamide and electrophoresis.
Single-stranded DNA (ssDNA) oligonucleotides are useful as aptamers, hybridization probes and for emerging applications in DNA nanotechnology. Current methods to purify ssDNA require both a strand-separation step and a separate size-separation step but may still leave double-stranded DNA (dsDNA) impurities in the sample. Here, we use commercially available acrydite DNA primers to immobilize one...
متن کاملA Mathematical Programming Model for Flow Shop Scheduling Problems for Considering Just in Time Production
In this paper, we consider a flow shop scheduling problem with bypass consideration for minimizing the sum of earliness and tardiness costs. We propose a new mathematical modeling to formulate this problem. There are several constraints which are involved in our modeling such as the due date of jobs, the job ready times, the earliness and the tardiness cost of jobs, and so on. We apply adapte...
متن کامل